#include<stdio.h>
#include<stdlib.h>
typedef struct{
	char data[10];
	int length;
}String;

void getNext(String T,int next[]){
	int i=1,j=0;
	next[1]=0;
	while(i<T.length){
		if(j==0||T.data[i]==T.data[j]){
			++i;++j; 
			next[i]=j;
		}else
			j=next[j]; 
	}
}